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Concentration and moderate deviations for 
Poisson polytopes and polyhedra 

Julian Grote* and Christoph Thalel 


Abstract 

The convex hull generated by the restriction to the unit ball of a stationary Poisson 
point process in the d-dimensional Euclidean space is considered. By establishing sharp 
bounds on cumulants, exponential estimates for large deviation probabilities are derived 
and the relative error in the central limit theorem on a logarithmic scale is investigated for 
a large class of key geometric characteristics. This includes the number of lower-dimensional 
faces and the intrinsic volumes of the random polytopes. Furthermore, moderate deviation 
principles for the spatial empirical measures induced by these functionals are also estab¬ 
lished using the method of cumulants. The results are applied to deduce, by duality, fine 
probabilistic estimates and moderate deviation principles for combinatorial parameters of 
a class of zero cells associated with Poisson hyperplane mosaics. As a special case this 
comprises the typical Poisson-Voronoi cell conditioned on having large inradius. 

Keywords. Convex hulls, cumulants, concentration inequalities, deviation probabilities, 
moderate deviation principles, Poisson hyperplanes, Poisson-Voronoi mosaics, random poly¬ 
topes, zero cells. 
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1 Introduction 

Random polytopes are among the most classical and popular models considered in geometric 
probability, and their study has become a rapidly developing branch of mathematics at the 
borderline between geometry and probability. One reason for the increasing interest are the 
numerous connections and applications of random polytopes in algorithmic geometry, convex 
geometric analysis, optimization, random matrix theory, set estimation or multivariate statist¬ 
ics; we direct the reader to the surveys of Bar any m, Hug 127! and Reitzner |36] for further 
information and references. 

A common method to construct a random polytope is to take the convex hull of a finite 
family of random points that are uniformly distributed in the interior of a prescribed convex 
body K C with d > 2. In their seminal paper, Renyi and Sulanke m considered the 
asymptotic behaviour of the mean vertex number and the mean volume (area) of such random 
polytopes if d = 2, as the number of points tends to infinity. Since then, first-order asymptotic 
properties of geometric characteristics of random polytopes have been investigated for general 
space dimensions by Barany [21 [3], Boroczky, Hoffmann and Hug [lUj . Reitzner [331 133] or 
Schiitt |43) ■ to name only a few. More recently, the focus has turned towards asymptotic 
second-order characteristics like the variance of the number of vertices or the variance of the 
volume. The classical Efron-Stein inequality has been used by Reitzner [32j to obtain upper 
bounds for these variances as well as laws of large numbers. Matching lower bounds together 
with related central limit theorems have been shown on different levels of generality by Barany 
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and Reitzner [SIE], Cabo and Groeneboom [12], Groeneboom im, Hueter |26|, Pardon m, 
Reitzner |35| , Schreiber [40] and Vu |l5] . This line of research has been continued in a series of 
remarkable papers by Calka, Schreiber and Yukich |T 6 ], Calka and Yukich |T7], and Schreiber 
and Yukich |l2|. 

In contrast to the typical or ‘normal’ behaviour of random polytopes, much less is known about 
their atypical or exceptional behaviour, or at scales in between. For random polytopes in the 
unit ball, Calka and Schreiber m have obtained information on large deviations for the vertex 
number and Schreiber m has computed certain moderate deviation probabilities for the mean 
width. Moreover, the paper of Vu |H| deals in a general context with concentration inequal¬ 
ities for the volume and the vertex number. Besides such large deviation or concentration 
inequalities, it is from a probabilistic point of view also natural to ask for the behaviour of 
geometric characteristics associated with random polytopes on intermediate scales ‘between’ 
that of the above-mentioned law of large numbers and that of a central limit theorem. The 
present paper is an attempt to fill this gap and to prove a set of concentration inequalities in 
the case where the underlying convex body K is the d-dimensional unit ball and where the 
family of random points is induced by a Poisson point process (Poisson polytopes). We refer 
to the papers of Affentranger [T|, Buchta and Muller m, Calka and Schreiber m, Hsing |25| . 
Kiifer [29] , Miiller |30| and Schreiber [301HT] for distinguished results about random polytopes 
in B'’^. 

Consider a stationary Poisson point process in with intensity A > 0, let be its restriction 
to B^^ and let Ba be the convex hull of the points of rjx- For simplicity and to facilitate access 
to our results, we restrict for the rest of this introduction to the vertex number of 

the random polytopes IIa and refer to Section for theorems dealing with other geometric 
characteristics of IIa as well. Our first theorem is a concentration inequality for the vertex 
number of the random polytopes IIa. 

Theorem 1.1. Let y >0. Then, for A > ci, 

]P(|/o(nA) - E/o(nA)| > yv^var/o(nA)) < 2 exp ^ min |^|^, C 2 A 2 (TT(d+ 4 )y^ 
with constants ci,C 2 G (0,oo) only depending on d. 

Theorem o should be compared with Theorem 2.11 in [33]. Provided that A is sufficiently 
large it says in our situation that 

B(|/o(nA) -E/o(nA)| > yx/vaifo(Ilx)) < 2exp{-biy‘^) + pnt , (1) 

__(d+3p_ 

for all 0 < y < 62 A (d+i)( 3 '*+ 5 ) with constants 61,62 G (0,oo) only depending on d, see also [36] 
for a related version. Here, pnt is the probability of what is called a ‘non-typical event’ in [44j 

d-l 

and satisfies the estimate pnt < exp(— 63 A 3 ‘^+ 5 ), independently of y, with another constant 
63 G (0, 00 ) depending only on d. Our theorem basically recovers the exponential term in Vu’s 
inequality. However, while Vu’s inequality involves the boundary term pnt^ which does not 
depend on y, such a term is not present in Theorem [Tt} Furthermore, our inequality yields an 
exponential estimate for all y > 0 and not only for values of y close to zero. We also emphasize 
that the inequality in Theorem 1 1.1 1 remains valid for a wide class of geometric functionals, while 
in [44| besides of fo{Ilx) only the volume of Ha is treated. On the other hand. Theorem o 
deals with the case of a random polytope in the unit ball, whereas in [33] arbitrary underlying 
convex bodies are permitted. 

Our next result is an estimate for certain deviation probabilities on a logarithmic scale that 
characterize the relative error in the central limit theorem for the normalized vertex number. 
To state it, denote by 4>( •) the distribution function of a standard Gaussian random variable. 
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Theorem 1.2. For 0 < y < c 5 A 2 ('*+i)( 2 <*+ 7 ) and A > C 3 one has that 
P(/o(nA) - E/o(nA) > 2/A/var/o(nA)) 


log 

log 


1 - $(y) 

{fo{Ux)-Efo{Ux) < - 2 /A/var/o(nA)) 


< C 4 (1 + y^) A 2 (d+i){ 2 d+ 7 ) and 


< C 4 (1 + y^) A 2 (d+l)( 2 d+ 7 ) 


^(-y) 

OTi/i constants 03 , 04,05 G ( 0 ,oo) on/y depending on d. 

Our next theorem makes a statement about moderate deviations of the rescaled vertex number 
of IIa , which can be regarded as a kind of refinement of a central limit theorem, compare with 
Remark 3.6 We will see in Theorem 3.4 below that the set B appearing in Theorem 1.3 can 


be replaced in a way by an arbitrary measurable subset R C M and that the rescaled vertex 
number of the random polytope IIa satishes a so-called moderate deviation principle. 

Theorem 1.3. Let (ax)x>o be such that 


lim ax = 00 
A—^00 


and 


lim axX 2 (d+i)( 2 d+ 7 ) = 0 . 
A^oo 


Then, for all y G M, one has that 

lim 

A^oo Oa Voa x/vaTfo{Ilx) 


^ B] = — — with 


B = [y,oo) 


As anticipated above, we will see in Section that Theorem [13 Theorem |1.2| and Theorem 
|1.3| continue to hold for a large class of key geometric functionals of the random polytopes IIa 
( possibly under different rescalings). In particular, this includes 

- the number of j-dimensional faces of IIa for all j G {0, 1,... ,d — 1}, 

- the missed volume of IIa fo 

- the missed volume of the Voronoi-flower of IIa j 

- the mean width of IIa and, more generally, 

- the j-th intrinsic volume of IIa for all j G {1,..., d — 1}. 

In addition, we will work on the level of empirical measures and thus take care also of the 
spatial profile of the involved functionals. This in turn puts us in a position to present our 
announced moderate deviation principle also on the level of measures. Let us emphasize at this 


point that Theorem 1.2 and its generalization in Theorem 3.2 as well as the moderate deviation 


principles in Theorem 3.4 and Theorem 3.5 seem to be the first results in this direction in the 
context of random polytopes and that we were not able to locate counterparts in the existing 
literature. 

Instead of taking the convex hull of random points, it is also natural to consider random sets 
that arise as intersections of random half-spaces, see the surveys of Hug m and Reitzner [36j . 
To understand the geometric and the combinatorial structure of such random polyhedra is of 
importance, for example, in linear optimization. In particular, the performance of the well- 
known simplex algorithm depends on the number of edges of the polyhedron that is defined as 
intersection of the set of half-space determined by a system of linear inequalities. One way to 
obtain a deeper insight into the generic combinatorial complexity that arises in such situations 
is to consider random polyhedral sets as argued in Borgwardt’s monograph [9]. By a duality 
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argument borrowed from the works of Calka and Schreiber mm we transfer our results for 
random polytopes to combinatorial parameters of a certain class of random polyhedra that 
are associated with Poisson hyperplanes (Poisson polyhedra). In particular, this includes the 
prominent typical cell of a stationary Poisson-Voronoi tessellation of conditioned on having 
a large inradius. In this context, we also contribute to the results around D.G. Kendall’s 
conjecture asking for the asymptotic geometry of ‘large’ tessellation cells and for which we 
refer in particular to the paper of Hug and Schneider [28] as well as to the references cited 
therein. 


Let us briefly comment on the technique we use to derive Theorems 1.1 -1.3 and their generali¬ 
zations stated in Section]^ It is based on precise estimates of the cumulants of the involved 
random variables. The methodology to deduce fine probabilistic estimates from bounds on 
cumulants goes back to the ‘Lithuanian school of probability’ and is presented in the monograph 
of Saulis and Statulevicius [38| • In the context of geometric probability this has been used by 
Eichelsbacher, Raic and Schreiber m to deduce results similar to those presented above for a 
class of so-called stabilizing functionals. However, the random polytope functionals we consider 
behave quite differently and are not within the reach of the results in |20|. Instead, we use 
the principal idea from US 1121 that connects H;^ with a parabolic growth process in the upper 
half-space. The key advantage of this connection lies in the fact that in the rescaled parabolic 
picture spatial correlations are much easier to localize and to describe. We then develop the 
methods from | 8 | and | 20 | further to make the cumulant approach available in the context of 
the random polytopes H;,. Our probabilistic estimates then follow from the main ‘lemmas’ in 
|38j and the moderate deviations from the work of Boring and Eichelsbacher |19j . The main 
technical difficulty in carrying out this approach is that only the points of the Poisson point 
process rjx close to the boundary of B'’* contribute to the geometry of Ha , an effect that does 
not occur for the models considered in | 20 |, but which is typical for random polytopes. 


The remaining parts of the paper are organized as follows. In Section]^ we introduce the formal 
framework and recall the necessary results from m- Our main theorems for Poisson polytopes 
are presented in full generality in Section]^ while the final Sectioncontains their proofs. In 
Section we apply our main results to a parametric class of random polyhedra that arise from 
Poisson hyperplanes. 


2 Framework and background 

2.1 Basic notions and notation 

Notation. In this paper we write Vfi{ ■) for the d-dimensional volume (Lebesgue measure) of 
the argument set. We denote the Euclidean scalar product by (•, •), the norm induced by it by 
II • II, and put B'’* := {x G M'’* : ||x|| < 1 } and := {x G M'’* : ||x|| = 1 }. We further indicate 
by B'’*(x, r) the ball centred at x G M”* with radius r > 0 and define the constant Kk ■= I4(B^), 
k G {0,1,2,...}. We denote by the {d — l)-dimensional Hausdorff measure on 

Moreover, we use the symbol [H] to indicate the convex hull of a set B C 
Let E be Polish space. By H(E) we denote the space of bounded measurable functions / : S —)■ M 
and we write A1(S) for the space of finite signed measures on S. Eor / G H(E) and v G AI(S) 
we introduce the abbreviation 

■= j duf 

for the integral of / with respect to v. We will further use the symbol C(S) for the space of 
continuous functions on E. 
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Grassmannians. By G{d,j) we denote the space of all j-dimensional linear subspaces of 
j G {0,1,..., d — 1}. We supply G{d,j) with the unique Haar probability measure uj, see 
[39] , Moreover, for L G G{d, 1) we put G{L, 1) := L and G{L,j) := {E G G{d,j) ■ L C E} if 
j > 2, i.e., G{L,j) is the collection of all j-dimensional linear subspaces of that contain the 
fixed line L. We let uj" be the unique Haar probability measure on G{L,j), see Chapter 7.1 in 
|39| for a construction. We clearly have that coincides with the unit-mass Dirac measure 
concentrated at L. 


Intrinsic volnmes, /-vectors and extreme points. By a convex body we understand a 
compact convex subset il' C with non-empty interior. For a convex body K we denote by 
Vj(K) the jth intrinsic volume of K, j G {0,1,..., d — 1}. It is given by 


Vj (iF) := 


Kd 


Jj KjKd-j JG{d,j) 


j^jidL)VjiK\L), 


where K\L indicates the orthogonal projection of K onto the j-dimensional subspace L and 
where Vj{K\L) is the j-volume of K\L, cf. |22j. In particular, 2Vd-i{K) is the surface area and 
Vi{K) is a constant multiple of the mean width of K, while Vq{K) = 1. 

A polytope P C is the convex hull of a finite point set. For j G {0,1,..., d — 1} we write 
fFj{P) for the collection of all j-dimensional faces of P and put fj{P) '■= \Pj{P)\, where | • | 
stands for the cardinality of the argument set. In particular, Po{P) is the set of vertices and 
fo{P) the vertex number of P. Moreover, the elements of Pd-iiP) are called the facets of 
P and fd-i{P) is the number of facets of P. The vector (/o(P),/i(P),...,/d-i(P)) is the 
so-called /-vector of P and describes its combinatorial structure. 

Recall from [22] that an extreme point of a convex body 77 is a point of K which does not 
lie in any open line segment joining two points of K. We write ext(i7) for the set of extreme 
points of K. By the extreme points of a finite point set X we understand the extreme points 
of its convex hull, i.e., ext(A’) := ext([A’]). 


Poisson point processes. Let S be a Polish space. For a locally finite set X of points in S 
and a measurable subset P C B we write X[B) for the number of points x G A with x € B. 
Let z/ be a cr-hnite measure on B without atoms. A Poisson point process r/ in B with intensity 
measure z/ is a locally finite set of random points in B with the following two properties: 

- the number 7]{B) of points falling in a measurable set P C B with v{B) G (0,oo) is 
Poisson distributed with mean ^{B), 

- for n G N and pairwise disjoint measurable sets Pi,... ,Bn C B the random variables 
rj{Bi ),..., r]{Bn) are mutually independent. 

If B = and z^ is a constant multiple A G (0, oo) of the Lebesgue measure on we will speak 
about a stationary Poisson point process with intensity A. Its distribution is invariant under 
the action of all (deterministic) shifts in 

For a Poisson point process r/ on B with intensity measure z/ as above and a non-negative 
measurable function ^ acting on pairs (x, r]) with x G B one has that 

IE = / z"(dx)E^(x,r/U{x}), (2) 

xGrj 

cf. (HU Theorem 3.2.5]. Identity ([^ is the so-called Mecke equation for Poisson point processes. 


5 



Large and moderate deviation principles. One says that a family (z^a)a>o of probability 
measures on a Polish space S fulfils a large deviation principle (LDP) on S with speed sx and 
(good) rate function / : S —)> [0,oo], as A —)• oo, if lim sx = oo, I is lower semi-continuous 

A^oo 

with compact level sets, and if 

— inf /(y) < lim inf — log i^a(-B) < limsup — loguxiB) < — inf I{y) 

A^oo Sx A->-oo '^A y&c\{B) 

for every measurable subset i? of S with interior int(i?) and closure cl(i3), cf. |18j . 

A family (Xa)a>o of S-valued (and usually rescaled) random variables is said to satisfy a LDP 

with speed sx and rate function I if the family of their distributions does. One usually speaks 

about a moderate deviation principle (MDP) instead of a LDP if the rescaling of the involved 

random variables is between that of a law of large numbers and that of a central limit theorem. 

While large deviations are strongly influenced by the distribution of the involved random 

variables, moderate deviations are influenced by both, the central limit theorem and the large 

deviation’s behaviour. As for an LDP, the speed of decay of the involved probabilities in an 

MDP is exponential and the central limit theorem is usually reflected by the appearance of the 

2 

universal Gaussian rate function I{y) = which is independent of the probabilistic nature of 
the underlying random variables. 


2.2 The key geometric functionals 


In this section we introduce the basic geometric functionals to which our main results apply. 
These are the missed-volume functional, the intrinsic volume functionals, the fc-face functionals 
and the Voronoi-flower functional. From now on, let yx be the restriction to B”* of a stationary 
Poisson point process with intensity A > 0 and denote by IIa the random convex hull generated 
by the points of yx- 

Let A be a finite set of points in B”*. We write J-d-i{[X]) for the family of facets of the convex 
hull \X] and for / G Td-i{{X]) let N{f) be the point of / that is closest to the boundary 
of B'’* (if there is more than one such point, we select the hrst one with respect to the 
lexicographic ordering). Moreover, for x G A we define A(x, A) as the collection of all facets 
/ G Fd-i{[X]) of [A] with X = N{f) and put cone(J-'(x, A)) := {ry : y G A(x, A),r > 0}. 

We start by introducing the missed-volume functional It is given by 

iv,{x,X) := Arf((B''\[A])ncone(A(x,A))), (3) 

if X G ext (A) and zero otherwise. Using we can represent the missed volume of IIa hr B'’* as 

Vd{M‘^)-Vd{Ux)= ^CvA^,yx). 

x&rix 


To define the intrinsic volume functionals let for x G B'’* \ {0}, L{x) G G{d, 1) be the line 
spanned by x and the origin. Now, for j G {1,..., d — 1} and y G B'’* \ {0} put 


%(y) := 


'G{L{y),j) 


ixf^^\dM)l{y i [X]\M) 


and define 


ivAx,X) := 


(£) r 

l^d-j J{Md^\[X])ncone(B{x,X)) 


dy\\y\\ ^^Oj{y) 


(4) 


(5) 


if X G ext (A) and zero otherwise. We conclude from Lemma A.l in the Appendix that the 
difference — Ij(nA) of the jth intrinsic volume of B'^ and IIa admits the representation 


U,(B'')-U,(nA)= j;ey,(a;,yA). 

x&rjx 
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For j G — 1} the j-face functional is defined as 


\T,{x,X)\ ■xeFom) 

0 -xiFom), 


(6) 


where for x G J'o(['F])) stands for the collection of j-dimensional faces / G Fj{[X]) 

of [X] with x = N{f) (the definition of N{-) clearly extends to elements of Fj{\X])). This 
implies that the number of j-dimensional faces of 11^ can be written as 

/i(nA) = . 

x&rjx 


Finally, the Voronoi-flower VF(T:’) of X is given by 


VF(T) := y 

x&X 


x ||x||\ 
2 ’ ■ 


The Voronoi-flower of a random polytope is of interest because of the following observation. 
Writing hx^u) := max{(u, v) : v € K} for the support function of a convex body K in direction 
u G one has that the defect support function 1 — of [X] is precisely the distance 

between and VF(T’) in direction u. We put 

CvFix, X) := \ VF(T)) n cone(.F(x, X))) (7) 

if X G ext(T) and zero otherwise, and notice that 


ivF{x,r]x) , 

x&rjx 

which is nothing than the integrated defect support function of 11;, over The Voronoi- 

flower of Ha is also a crucial object in Section 

We call and ^VF defined by (§, (§, (§ and 0> respectively, the key geometric 

functionals of the random polytope IIa and define B := It is crucial for 

our purposes that each of the geometric characteristics Vd{W^) — V'd(nA), Vj{M'^) — V^(nA) with 
j G {1,..., d — 1}, fji^x) with j G {0,..., d — 1} and V'd(B'^ \ VF(r7A)) is representable as 

Y 

x&rix 

with some key geometric functional ^ G B. 


2.3 Rescaled functionals 

Let n := (0,0,..., 1) be the north pole of and identify the tangent space Tan(S‘^“^, n) 
of at n with the (d — l)-dimensional Euclidean space The exponential map exp : 

Tan(S'^“^,n) —)• transforms a vector u G Tan(S'^“^,n) into a point exp(u) G such 

that exp(u) lies at the end of a geodesic ray of length ||u|| and direction u emanating from n, 
see Figure In particular exp(n) = 0. (The exponential map should not be confused with 
the exponential function which is denoted by the same symbol, but the meaning will always be 
clear from the context.) Although the exponential map is well defined on the whole tangent 
space, its injectivity region is B'^“^(0, vr) := {u G Tan(S'^“^,n) : ||u|| < vr}, the centred (open) 
ball in with radius vr. Let us further denote by exp“^ the inverse of the exponential map, 
which is well defined on \ {—n}. 
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Following m, we define the scaling transformation mapping to ^ x M+ by 

=^A(a:) := exp"^ A^(l - ||x||)^ , x G B"* \ {0} . (8) 

In particular, we notice that, by the well-known mapping properties of Poisson point processes, 
maps the Poisson point process r]\ to another Poisson point process rj^ in the region 

TZx := A^/('^+^)B'^"^(0,7r) x [0, C x M+ 


(note that with probability one, neither —n nor 0 is not a point of r]\, meaning that the 
definition of exp and exp“^ at these points is irrelevant). In what follows, we parametrize the 
points of X IR+ as pairs (v, h) with v G and h G M+. Using this parametrization, it 
is known from Equation (2.14) in [16] that the intensity measure of rj^ has density 


{v, h) 


sin"^ ^(A ||n||) 

|| A - V (<^+ i ) r ;||'^-2 


(1 - 


with respect to the Lebesgue measure on TZ\. In particular, this implies that the limit process 
of , as A —)• oo, is a Poisson point process r] on the whole half-space x M_|_ whose 

intensity measure coincides with the Lebesgue measure on that space (the convergence has to 
be understood in the sense of total variation distance of measures on compacts when and 
■q are regarded as random counting measures). 

Using the scaling transformation we define the collection of rescaled key geometric func¬ 
tionals. Let C £ ^ put 


for a locally hnite point set X in the region TZ\ and x ^ X. We set := ^ G B}. 

One of the crucial features of the above scaling transformation is that the rescaled functionals 
exhibit a weak spatial dependence property in the following sense. A random variable 
R := R{^,x, A) is called a radius of localization for if, with probability one, 

(x, r?f) = (x, r/f n Cyl(x, r)) 
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for all r > R. Here, for a point x = {v,h), Cyl(x,r) stands for the cylinder x ]R_|_. 

It has been shown in [16] that R has super-exponentially decaying tails uniformly in x and A. 
More formally, one can find constants ci,C 2 G (0,oo) only depending on ^ such that 

F{R > u) < Cl exp(—, tt > 0 , (9) 

for all A > C 2 , uniformly in x and A. In addition, m shows that the weaker estimate 

F{R > u) < Cl exp(—, u > 0 , (10) 

is also satisfied. Moreover, defining the individual scaling exponents e[^] by 


eK] := 


1 ■ C ^ {CVa^^Vj,^VF} 


one has that the random variables (x, ) have moments of all orders, i.e., for all p > 1 

one has that 

sup sup sup U < oo , (11) 

A>1 x&Tlx \X\<p 

where the innermost supremum runs over all subsets X C TZx with x € X and at most p 
elements. 


2.4 A generalized growth process and its scaling limit 

With the rescaled Poisson point process defined in the previous section one can associate 
what has been called a generalized growth process in [TH |32|. We denote by dg the usual 
geodesic distance on and for x = (u, h) G x M_|_ we define the set 

;= {(u', h') G X M_|_ : h' > h + A^ (1 — cosa;(u', v)) — h'{1 — cosuj{v', u))} , 

where uj{v',v) := ds(exp{X~'^v),exp(\~'^v')). The generalized growth process is now 
given by 

'1'''’ := U ■ 

xGrif 

It can be used to describe the geometry of the random polytopes H;,. Namely, let sx{u) := 1 — 
hux{u) be the defect support function of Ha in direction u G and let for v G A^B‘^“^(0, vr), 



be the rescaled defect support function. Then the lower boundary of (i-e., the 

continuous random surface that bounds the random set from below) coincides with the 
graph of see [16] . 

We say that a particle of is extreme if it is not completely covered by other particles and 
we denote the set of extreme points of the extreme particles of by ext('I'(^)). In particular, 
we notice that the image under the scaling transformation S^x of the set of extreme points of 
the random polytope H^ coincides with ext('I'(^)). Let us recall from [421 Lemma 3.2] that the 
probability that a point x = (u,/i) G TZx belongs to ext('L*^'^)) decays exponentially with the 
height h of x. More precisely, we have that there are universal constants ci,C2 G (0,oo) such 
that 

]P(x G ext(T*^^^)) < Cl exp ^ — c^^h ^^ (12) 
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for all A > C 2 , uniformly in x. The results in |32] also provide the weaker estimate 

P(x G ext(T('''))) < Cl exp ( — . (13) 

For completeness, we also mention that the generalized growth processes have a scaling 
limit, as A —)■ oo. To describe it, let ry be a Poisson point process in the upper half-space 
X M_|_ whose intensity measure coincides with the Lebesgue measure. Following m we 
define the upward paraboloid process in X M+ with respect to ry as 

T := U (x © n"P), 

xGr] 

where © is the usual Minkowski sum and where II^p stands for the upward paraboloid 

n"P := {{v,h) G xR+:h> ||u||V2} • 


In the terminology of stochastic geometry this means that T is a Boolean model with germ 
process ry and grains equal to II'^p. We denote by the lower boundary of T. Now, one 
has that for all R > 0, converges to S'? on the space C(B'^ ^{0,R)) supplied with the 

supremum norm, as A —)• oo. In other words this is to say that for all R > 0, the graph of the 
rescaled defect support function converges on C(]B'^“^(0, R)) to 9T, as A —)• oo. 


Remark 2.1. Using the upward paraboloid process T and its dual, the so-called paraboloid 
hull process introduced in [16] , one can explicitly describe various asymptotic expectation and 


variance constants of the functionals introduced in Section 2.2 However, these results are not 
used in what follows and for this reason we refer the reader to m for further details. 


3 Main results for Poisson polytopes 

Let rjx be the restriction to of a stationary Poisson point process in with intensity A > 0 
and let 11^ be the convex hull of rix. For a key geometric functional f E S introduced in Section 


measure 

where 6x stands for the unit-mass Dirac measure at x. The centred version of is through¬ 
out denoted by := — Kyr^. We further define for / G the quantity (T^[/] := 

(var(/, A®[^]yi^))^/^ and emphasize that for each of the key geometric functionals ^ we consider, 
there exists a constant c > 0 only depending on d and ^ such that for all A > c one has that 

d[/] (15) 


2.2 


and its rescaled version as considered in Section 2.3 we introduce the spatial empirical 


if / G C(B'^) with another constant C G (0,cx)) that depends only on d and on This follows 
from the variance considerations in |5l[l6l[35| and we point out that the continuity of / has 
essentially been used there to derive the lower variance bound (15). For this reason we also 
assume continuity of / in our results. 


Our first result is a general concentration inequality for integrals with respect to the empirical 
measure induced by our key geometric functionals; proofs are postponed to Section In 
particular, for / G C(B‘^) we shall derive an exponential estimate for the probability 


•’(K/.A'WMijlaj/afl/]). 
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where, recall, e[^] is the scaling exponent of the functional Theorem o presented in the 
introduction is a special case of this result. We also define the individual weights 


w[^] : = 


j : ? = ^fj for some j € {0,..., d - 1} 


(16) 


of the key geometric functionals that originate from the moment condition in Lemma 5.3 below 
and that appear in all our findings. 

Theorem 3.1. Let f G C(]B'^), ^ G H and y > 0. Suppose that / 0. Then, for 

A > Cl, 


P(|(/,A^[^'/if)| > yalif]) < 2exp ^ - ^minj 


_ dizl _ _ 

, C2A2(‘^+l)(‘i+™Kl+4) y d+' 


2d+ui[5]+4 


451+4 1^ 


with constants ci,C2 G (0, oo) only depending on d and or on d, ^ and f, respectively. 


(17) 


Theorem |3.1| should be related to the existing results in the literature. In case that ^ 
(l,A®[^l/i^) is the centred vertex number and a detailed discussion has already been presented 
in the introduction. The only other result in the literature we are aware of is a concentration 
inequality in [H] for the missed volume (and its closely related version in [36]). Its structure 
is basically the same as that of the corresponding inequality 0 for the vertex number. In 
particular, this estimate contains a boundary term pmt which does not depend on y and is 
valid only for arguments y in a certain range around zero that depends on A. 

In contrast to Theorem|3.1[ for the next results we could not locate counterparts in the existing 


literature. To the best of our knowledge. Theorem 3.2 as well as the moderate deviation 


principles in Theorem 3.4 and Theorem 3.5 seem to be the first results in this direction in the 
context of random polytopes. We start with the asymptotic behaviour of deviation probabilities 
related to the relative error in the central limit theorem. More precisely, for a key geometric 
functional G H and / G C(]B'^) we are seeking for bounds on the relative error 


P((/,A'=Klyi) > y) 


(18) 


1 - cD(y) 

where 4>( •) is the distribution function of the standard Gaussian random variable. In addition. 


we are interested in conditions on y = y(A) in terms of A under which the expression in (18) 


converges to 1, as A —)• oo. It is readily seen that Theorem 1.2 presented in the introduction is 
a special case of the next theorem. 

Theorem 3.2. Let f G C(]B'^) with (/^,77gT-\) / 0 and ^ G H. For 0 < y < csA^I^lWr^+^ddl+P 
and A > C6 one has that 


log 

log 


IP((/,A4Clf4)>.j5l/lj,) 


1 - 4>(y) 

P((/,A^Kl/2i)<-ai[/]y) 

H-y) 


< C7 (1 + y^) A 2(d+i)(2(d+»[e])+7) and 


< aj{l + y^) A 2(d+i){2(d+™[e])+7) 


with constants C5,C6,C7 G (0,oo) only depending on d, on ^ and on f. 


Remark 3.3. Our methods also allow to derive precise estimates for the relative error in (18), 
which involve the so-called Cramer-Petrov series, cf. 


1 . To keep the result simple and to avoid 
heavy notation, we decided to state it here in a form which suppresses higher-order terms of 
the asymptotic exponential expansion. 
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After having investigated large and moderate deviation probabilities, we turn now to a moderate 
deviation principle in a partial intermediate regime of rescalings between that of a central limit 
theorem and a law of large numbers. In particular, for all key geometric functionals ^ G H, 
functions / G and for sets B cM. of the form B = [y, oo) with y G M we will see that 


ito iiogp(ikA!lA> 




for all rescalings a\ satisfying the growth condition (19) below. It is clear that Theorem 1.3 
the introduction is a special case of this result. 

Theorem 3.4. Let f G C{M'^) with 7^ 0 o,nd ^ G 

that 

and 


m 


Then 




a.\ 




A>0 


Further, let {ax)x^Q be sueh 

(19) 

satisfies a moderate deviation prineiple on M with speed a\ and rate 


lim ax = oo 
A—^CXD 


lim axX 2{d+i)(2(d+m[c])+7) =o. 
A—^oo 


function I{y) = % 


2 • 


Our final aim is to lift the result of Theorem 3.4 to a moderate deviation principle on the 
level of measures (a so-called level-2 MDP). To do so, we first need to introduce the necessary 
topological notions. The weak topology on A4(S‘^“^) is generated by the sets ■= {v € 

A4(S‘^“^) : !(/, — a:| < e} with x G M, e > 0 and / G C(S‘^“^), see [181 Chapter 6.2]. It 

is also known from [18] that supplied with the weak topology is a locally convex, 

Hausdorff topological vector space whose topological dual is identified with the collection of 
linear functionals z/ i—)• (/, z^), / G C(S'^“^). 

To present our result, we recall from Theorem 7.1 in |16j that for all G H there exists a 
constant ulo G (0, oo) such that 


_ d-l 

lim A <*+1 

A—^oo 


var(/, = (cj^)2 


if / G C(IB'^) (the strict positivity of a^o follows from m Corollary 7.1] and from [351 Lemma 
8 ]). 


Theorem 3.5. Let ^ G 

1 N 

ax ai, A('Z-1)/(2A+i));a>0 
weak-topology, with speed a\ and rate function 


and let {ax)x>o such that (19) is satisfied, 
satisfies a moderate deviation principle on A4(S‘^“^) 


Then the family 
, supplied with the 


I{u) 



: V <C "HgdA with density g 
: otherwise. 


du 


dn 


d-l 

gtz-i 


In Theorem 3.4 and Theorem 3.5 we have seen partial MDPs, covering a part of the regime 
of scalings between the central limit theorem and the law of large numbers; the full range 
would correspond to all scalings ax with ax ^ oo and q, as A —)■ oo. 

However, following the discussion in |2nj . we may argue that there are examples of weakly 
dependent spatial random systems known in the literature that satisfy a MDP with a Gaussian 
rate function only up to some critical regime of rescalings beyond that of the central limit 
theorem. For this reason, it might well be the case that for at least some of the key geometric 
functionals of the random polytopes we consider there is no full-range Gaussian MDP. We also 
refer to Remark 13.71 below. 


It is a natural question whether our results presented above continue to hold for underlying 
convex bodies other than The paper |16j establishes variance asymptotics and central 
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limit theorems for the aforementioned key geometric functionals of 11;^. In a later paper m 
the authors show that for some of these functionals the variance asymptotics and central limit 
theorems can be transferred to the situation in which the unit ball is replaced by a convex body 
with sufficiently smooth boundary. The proof is involved and highly technical. We expect that 
also some of our results could - with presumably much effort ~ be transferred using the methods 
established in m- However, to keep the length of the paper within bounds, we have decided 
to restrict to the representative case of the unit ball, which is also needed in the next section. 


Remark 3.6. Besides of the results presented above, our method can be used to deduce further 
information about the random polytopes H^. 


(i) (Central limit theorems) The cumulant bound presented in Proposition |5 .1 [ below together 
with Corollary 2.1 in [38] yields the following Berry-Esseen estimate. For ^ G H, / G C(B'^) 
with (/^, ¥" 0 and a standard Gaussian random variable Z ~ AA(0,1) one has that 


sup 

ym 


4ifi 



-¥{Z < y) 


d-l 

< cA 2(d+i)(2(d+™[e])+7) 


with a constant c G (0, oo) only depending on on d and on /. In particular, as A —)• oo, 
the random variables (c^[/])~^(/, satisfy a central limit theorem. However, the 

rate of convergence we get is weaker than that obtained in [161 [35] using Stein’s method. 
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(Higher moments and cumulants) Proposition 5.1 directly yields that for ^ G E and / G 
the fcth-order cumulant of (/, is upper bounded by a constant multiple of 

A^. In contrast, one has that the kth moment of (/, A®Kl/i^) satisfies E((/, < 

k d—1 

cA 2 d+i with a constant c G (0, oo) only depending on / and d. The proof is the same as 
that in |44j . where a similar behaviour of the moments has been observed for the missed 
volume and the vertex number of Ha . 


(hi) (Multivariate extensions) Consider a random vector of the form 
'(/i,Ad?l/i«) (/„,Adfb-.« 






(^iifn] j 


eGH,nGN,/i,...,/n GC(B''). 


It is possible to derive a multivariate MDP for the sequence of these random vectors 
similarly as in [7], but we will not develop this point here. 


Remark 3.7. We do not claim that our results are optimal. To improve them using our 
methods, one would have to optimize the exponent ci + ic[^] +4 at A:! appearing in Proposition 


not in special cases. It is also not clear whether the exponent can be chosen independenly of 
the space dimension d. 


5.1 below. However, for us it is not clear, which (optimal) exponent should be expected, even 


4 Applications to Poisson polyhedra 

We are now going to apply the results obtained in the previous section to a class of Poisson 
polyhedra that arise as cells of a Poisson hyperplane mosaic. To dehne them, fix a parameter 
a > 1 and let Ua be the measure on that is given by the relation 

[ Ua{dx)f{x)= [ da: 11x11"“"*/(x), 

where / G B{W^) is non-negative. Now, let Ca be a Poisson point process on M"* with intensity 
measure Xua and notice that Ca(®"*) = 0 with probability one. We associate with Q a family 
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of random hyperplanes in as follows. For x G Ca let Hx be the hyperplane with unit 
normal vector x/||x|| and distance ||x||/2 to the origin. By the mapping properties of Poisson 
point processes, is a Poisson point process on the space of hyperplanes in M'^. The random 
hyperplanes of dissect the space into random polyhedra and the principal object of our 
investigations is the almost surely bounded random polyhedron Z\ = Z),(a) which contains 
the origin, i.e., 

^A := n ’ 

where denotes the half-space bounded by Hx that contains the origin. This parametric 
family of random polyhedra has attracted considerable interest in recent years because of its 
connections to high-dimensional convex geometry and to a version of the famous problem of 
D.G. Kendall asking for the asymptotic geometry of ‘large’ mosaic cells, see [la na EH iH 
ESI ISS] . It includes the following special case that has received particular attention and is well 
known in the literature, cf. [39] ■ It is concerned with a stationary Poisson-Voronoi mosaic. To 
define it, let r/ be a stationary Poisson point process in M'’* with unit intensity. For each x £ rj 
we dehne the Voronoi cell 

v{x, r]) := {z G : \\z — x\\ < \\z — x'\\ for all x' G r/} 

as the set of all points in that are closer to x than to any other point of rj. The collection of 
all Voronoi cells forms the Poisson-Voronoi mosaic. Its typical cell can intuitively be understood 
as randomly chosen (and then shifted to the origin) from the set of all Voronoi cells, where each 
cell has the same chance of being selected, independently of size and shape. As a consequence 
of Slivnyak’s theorem for Poisson point processes, it can be defined as 

Z^^ := {z G M”* : ||z|| < \\z — x|| for all x £ i]} , 

i.e., as the Voronoi cell of the origin, see |39|. By the inradius Rin{Z^^) of Z^^ we understand 
the radius of the largest ball centred at the origin that is contained in Z^^ and we denote 
by Zx^ the typical Poisson-Voronoi cell conditioned on the event that > r for some 

r > 1, rescaled by a factor r~^. It is remarkable that its distribution coincides with that of 
the random polyhedron Zx under the particular choice a = d and A = cf. [131 Ej- H is 

known from these works that 

Kfj{Z^^) ~ raj r ^+1 and var/j(Z^^) ~ r ^+i , j E {0,..., d — 1} , (20) 

with constants mj,Vj £ (0, oo) depending only on d and on j, where we write /(r) ~ g{r) for 
two functions /, S' : M —>■ M if /(r)/g(r) —)> 1, as r —>■ oo. These relations describe the hrst- and 
second-order asymptotic combinatorial complexity of typical Poisson-Voronoi cells with large 
inradius. Furthermore, asymptotic normality of fj{Z^^) has also been obtained in mm- 
(The results in these papers are formulated only for the case j = d — 1 and in |14j even for 
d = 2, but the extension to arbitrary jG{0 ,...,(i—1 } and d is straight forward.) 

We are also interested in the combinatorial structure of the random polyhedra Zx and use the 
duality between Zx and the random polytopes 11;^ developed in [131 Ej to derive a concentration 
inequality, explicit bounds for the relative error in the central limit theorem as well as a 
moderate deviation principle for fj{Zx)- This adds to the various known contributions around 
Kendall’s problem, see [13 El EH] and the references cited therein. Since the results we obtain 
are formally the same as in Section [^with (/, there replaced by fj{Zx), we state (and 

prove) them here for particularly attractive Poisson-Voronoi case a = d and A = (2r)'’* only. 

Theorem 4.1. Let j G {0,..., d — 1}. 


14 





Figure 2 : The rescaled zero cell (blue), the random polytope 11 ^ (red) together with its 
associated Voronoi-flower. The unit sphere is indicated by the dashed curve. 


(i) There are constants ci,C2 G (0,00) only depending on d and j, such that, for r > 
max{ci, 1}, 


d(d-l) 


PV 


) — mj \ > y Vj) < 2 


exp 


1 r _ d(d-i) _ 1 -i \ 

4 min I 2 d+j +4 ’ C2r2(d+i)(rf+j+4) ^d+j+4 | j 


for all y > 0 . 


d{d-l) 

(ii) For 0 < y < c3r2('*+i)(2{d+:/)+7) and r > max{c4, 1 } one has that 


log- 


(r d+i' fj -mj>y Vj) 


log 


1 - $(y) 

fj{Z^^) - ruj < -yvj ) 


d(d-l) 


< C5 (1 + y^) r 2(d+i)(2(d+j)+7) djifi 


^(-y) 


d(d-l) 


< C5 (1 + y'*) r 2(d+l)(2(d+j)+7) 


with constants 03,04,05 G (0,00) only depending on d and on j. 


(in) Suppose that {ar)r>i satisfies 


_ d{d-l) 

lim ar = 00 and lim arV 2(d+i)(2(d+j)+7) ^ 

r^oo r^oo 

Then 

, d(d-X) 

( 1 fj{Z^^)-mjr w \ 

yor Uj J r>i 

satisfies a moderate deviation principle on M with speed of and rate function I{y) = 
Proof. Consider the inversion 


T{x) := ^ , X G M'" \ { 0 } , 
\\x\\ 
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and observe that the image of \ under X coincides with the Voronoi-flower VF(nr) of 
the random polytope 11.^ in that is generated by a Poisson point process in B'^ with intensity 
measure {2r)^v. Here, the measure v on B'^ is given by 


i>{dx)f{x)= I dx ||x|| 


/G 




We notice now that our results presented in Section remain valid if the stationary Poisson 
point process there is replaced by a Poisson point processes rjr with intensity measure {2r)^v. 
The reason for this is that for points x G B'^ that are close to the boundary of B'^, i.e., 
for which ||x|| is close to 1, (2r)'^z/(dx) is close to (2r)'^dx, and that for sufficiently large r the 
boundary of H^ is concentrated in a small annulus around with overwhelming probability 
(we omit the formal check and refer to [laiii]). 

The inversion X induces for each jG{0,...,(i—l}a one-to-one correspondence between the sets 
and Fd-j-iijdy). Namely, an element of Fj{Z^^) arises almost surely as intersection 
oi d — j hyperplanes from They are mapped under X to d — j balls 

xi,...,xj eext{r]r). 

Denoting by (9VF(nr) the boundary of the Voronoi-flower associated with H^ we have that 


Xl 
2 ' 


lyl 

2 


n...n: 


;/ Xd-j 

V 2 ^ 


2 


n avF(n^) ^ 0 


if and only if [xi,..., Xd-j-i] G X'j{Z^^), see Figure]^ This implies that fj{Z^^) = fd-j-i{Ilr 


almost surely and we are in the position to apply Theorem 3.1 

with A = (2r)'^, / = 1 and ^ = Cfa-j-i there in combination with (20) to deduce the result 


Theorem |3.2| and Theorem |3.4| 

□ 


Remark 4.2. Using the connection between the missed volume Vd(Z^'^ \ B'^(0,r)) of the 
conditional typical Poisson-Voronoi cell and the first intrinsic volume difference Ui(B'^) — Vi(nr) 
from m we can also derive a concentration inequality, error bounds in the central limit theorem 
and a moderate deviation principle for Vd(Z^'^ \B‘^(0,r)). This adds to the expectation and 
variance asymptotics, to the central limit theorem as well as to the moderate-deviation-type 
results proved in m for the special case d = 2. 


Remark 4.3. The random polyhedra Z\{a) contain another interesting special case. Namely, 
if a = 1 and A = r, then rZ\ has the same distribution as the zero cell (i.e., the almost surely 
uniquely determined cell that contained the origin in its interior) of a stationary and isotropic 
Poisson hyperplane mosaic conditioned on having inradius > r, see [39]. Also in this situation, 
a result similar to Theorem 14.11 is available; we leave the details to the reader. 


5 Proofs of the main results for Poisson polytopes 

Within this section all constants Aq, c, ci, C2,... are strictly positive, hnite and such that they 
only depend on the space dimension d and the key geometric functional ^ we consider, unless 
otherwise specified. 


5.1 Preparations 


Fix a key geometric functional ^ G H associated with the random polytopes H;, and let / G 
We dehne the sequence [M^)k>i of moment measures of the rescaled empirical measure 


as at (14) by the relation 


Eexp((/, A^Kl/ri)) = 1 + M ^), 


k=l 
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where the fc-fold tensor product G is given by , Xk) = f{xi) ■ ■ ■ /(xfc)- 

Note that is a measure on the product space Although this is not visible in our 

notation, we emphasize that depends on but we suppress this dependency and consider 
^ as fixed. Now, we describe the density of these moment measures. In order to do this, we 
introduce for A > 0 the singular differential cIa by the relation 



dA(xi,.. .,Xk)g{xi, ...,Xk) = X 


dxg{x,...,x), 


g G . 


Furthermore, for x = (xi,..., Xk) G (B'^)^ we formally put 

dAX := ^ (IaXLi . . . dAXLp , 

where Li,..., Lp ^ Ik} indicates that the sum runs over all unordered partitions {Li,..., Lp} 
of the set [/cj k} and := (xi : £ G Li) for z G {1,... ,p}. We can then conclude 

by a repeated application of the Mecke equation Q that the moment measure M^(dx) is 
absolutely continuous with respect to dAX and has density mx{x.) given by 


k 

mxix) = mxixi, ...,Xk) = E t^a U {xi, ... ,Xfc}) 

^=1 

k 

= E[n Ad«]e(^)(^A(x.),r?A^ U {^x(xi ),..., ^A(xfc)})' 
i=l 

with X = (xi,... ,Xk) G (B*^)^, see [20l Proposition 3.1]. Note that finiteness of mx is ensured 
by Holder’s inequality together with ©• 

Closely related to the moment measures are the so-called cumulant measures associated 
with The sequence {c^)k>i of these cumulant measures is defined via the well-known 

relation between moments and cumulants as 

4 := ( 21 ) 

Li,...,Lpd,lk} 


where (8> denotes the operation that forms the product measure. Note that 4 is a signed 
measure on the product space (B'’*)^, which depends on the choice of It is the sequence of 
cumulant measures rather than that of the moment measures of the empirical measure 
which plays a key role in our further investigations. 

Following IsiEn], we finally define for non-empty disjoint sets S', T C N the (semi-) cluster 
measure on (B'’*)!'^^'^! by 


hP := ® MpI . 


These cluster measures appear in the following decomposition of 4- Namely, for a non-trivial 
partition {S, T} ^ |{A:]| one has that 


Ca — 


E 


c(S', T', ATi,..., Km) t/f® Mp' ® • 


r\Ki\ 


(g) 


( 22 ) 


S',T\Ku...,Kr^:<lkl 


where {S',T', Ki,..., Km} is a partition of [[A:]| with S' ’L S and T' C T. The numerical 
coefficients c(S', T', Ki,..., Km) in ( [2^ are known to satisfy the estimate 

^ |c(S',r',Ai,...,iF^)| <2^=^! (23) 
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and this upper bound is best possible according to Corollary 3.1 and Lemma 3.2 in 


The 


representation (22) together with the estimate (23) are the starting point of the proof of our 
main results. We emphasize that although the starting point of our proof is the same as for 
the results in [8] or [20], the further details differ significantly because of the different nature 
of the functionals we consider. 


5.2 Cumulant estimates 


This section contains the most technical part of the proof of our main theorems. The key 
result is the following bound for the integrals of a test function with respect to the cumulant 
measures introduced in the previous section. Note that the continuity of the test functions is 
not needed in this part of the proof. It will enter later when Proposition |5.1| is combined with 


the variance lower bound (15). Recall the definition (16) of the individual weights r(;[^] of the 
key geometric functionals ^ G H. 


Proposition 5.1. Let ^ G r., / G 


and /c G {3,4,...}. Then, for A > ci, 


with constants ci,C 2 ,C 3 G (0,oo) only depending on ^ and on d. 


We divide the proof of Proposition 5.1 into a couple of lemmas. To simplify the notation, for 


the remainder of this section we fix k G {3,4,...}. The next lemma will be used several times 
in what follows. 


Lemma 5.2. Let a,b € (0, oo) and d,p G N with d>2. Then 

= ''' ((<i - l)(p - 1))(.-1) _ 

i=l 

where for n G N and i G {—1, • •., n}, := and := 1 stands for the ith falling 

factorial of n. 

Proof. This can be shown by straight-forward repeated integration-by-parts. We omit the 
details. □ 

We need the following lemma that refines the moment condition ( 0 . 

Lemma 5.3. (i) For A > C 4 and x G one has that 

E|A-[€]eW(^^(x),ryf U{=^a(x)})|'’ < 

for all integers p > 1 . 

(a) For A > cy, integers p>l and x'l = {vi, hi),... ,Xp = (vp, hp) G TZ\ one has that 

El := e(^]^ U - cs cf 

i=l j=l 

and 

E 2 :=E(f[A‘=KleW(x', (ryf U nCyl^x',,^^)))" < cio c?, (p!)2-Kl , 

i=l j=l 

where 6 := minjj=i_„.^p \\vi — Vj\\. 
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Proof. We start with part (i) and consider the missed-volume functional ^ We can 

assume that ^\{x) is an extreme point of since otherwise ■) is zero. Now, we notice 

that in this case and for sufficiently large A the random variable rj^ U {-^xix)}) 

is bounded by R{x)S{x), the volume of a cylinder with height S{x) whose base is a (d — 1)- 
dimensional ball with radius R{x). Here, S{x) = R{x) stands for 


the radius of localization of at ^(x) and v is the spatial coordinate of x under the scaling 
transformation Using (10) and (a simplified version of) jl 6 l Equation (4.5)], we conclude 
that, for sufficiently large A, 


poo 

E\X^^^k^^\3r^ix),vfu{^xix)})\^=P / dssP-^F{X-^^k^^H^x{x),v( U {^x)}) > s) 

Jo 

poo poo 

<pci 2 / dr ds exp(—ci 3 (s/r)) exp(—ci 4 r) 

Jo Jo 


< ci5 4oiP'f ■ 


From the inequalities ^Vi,... ,f,Vd-i ^ Cvd aiid f,vF < f,Vd we obtain the result of part (i) for 
• • -^^Vd-i and (,VF- 

Finally, let f = Cfj for some j G {0,..., d — 1}. Let x G and R be the radius of localization 
of f,f. at ^x{x). By N we denote the number of extreme points of in Cyl(=5^(x), i?). 
According to m, the random variable N has exponentially decaying tails uniformly in A, 
whenever A is sufficiently large. Now, if j = 0, then < 1 and hence 

for all p > 1. If j G {1,..., d — 1}, we observe that the number of j-dimensional faces meeting 
at X is bounded by < NP So, 

^6^\^x{x),r]( U {5a(x)})|^ < EN^P < n jps^P-^F{N > s) ds 

^ Jo 

poo 

< / jps^P~^ ds < cigc^Qipjy. < cigc^.^^{{p)iy , 

Jo 


where we used the inequality {pj)l < {j^)P (p!)'^- The proof of (i) is thus complete. 

For part (ii) we first have from the proof of Lemma 3.2 in [42] that E 2 < Ei and that Fi is 
bounded from above by 

n(E(A^Kl^W(x„r?f U{xa))''’)'/^ 

i=l 

For sufficiently large A this can now be estimated by means of part (i) and the result then 
follows from the fact that ( 2 p)! < dP (p!)^. □ 


Remark 5.4. The proof above shows that one can take C 5 
^ is the vertex counting functional. 


= cii = 1 in Lemma 5.3 if 


S T 

Our next result formalizes the intuition that the cluster measures U^’ capture the spatial 
correlations of the rescaled key-geometric functionals. In particular, we show that these cor¬ 
relations decay exponentially fast. 


Lemma 5.5. Let {5", T} be a non-trivial partition of [[/c]| and f, G E be a key geometric fune- 
tional. Then for x'l = (ui, hi),..., = (ufc, hk) G TZx o-nd X > C 22 one has that 

|"iA(x 5 ur) - "^A(x 5 )mA(x^)| < C 23 C 24 fc (A:!)"'^] exp ( - C 25 max {d, di,..., dfc}) . (24) 
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Here 


5 := min llz;, — mil 

seS,teT" " 

is the separation of the points in and 

mx{x's) := e[]J U |J {x',,}) 

seS s'&s 

with mx{^rp) and mx{xgijrp) defined similarly. 

Proof. Define the random variables 

X :=Yl (^x'„ r/f U IJ {x',,}) , ^ := JI (x't, ??f U |J {x*,}) , 

s&S s'e5 teT t'&T 

W := W A^Kl^W(x;,ryf U [j {x^,}) 
reSUT r'e5ur 

and 

^5 := n (hx U U {a^s'}) n Cyl(^x'„ , 

seS s'eS 

Ys := Yl {hx U U {a:*,}) n Cyl(^x;, , 

teT t'eT 

W5:= ]J (r?f U |J {x^,}) n Cylfc, , 

reSUT r'eSUT 

where, recall, for a point x = (x,/i), Cyl(x,r) stands for the cylinder B'^“^(x,r) x M+. Since 
for s G 5 and t € T, Cyl(x'^, |) n Cyl(x^, |) = 0 by definition of the separation 5 we have, by 
independence, that EVF^ = EX 5 EI 5 and hence 

mxi^SuT) ~ aja-A(x 5 )anA(xy) = KW — EX ED 

= EH/-^ - EX5 ED^ + E(PD - Ws) - EX5 E(y - Ys) - EY E(X - Xs) 

= E{W -Ws) -EXsE{Y -Ys) -EYE{X - Xs). (25) 


Let Ns denote the event that the radius of localization of at least one with s £ S exceeds 
6/2. On the complement of Ns we clearly have that X coincides with Xs- We thus obtain 
from Holder’s inequality that 


E|X - X 5 I = ElX^iVsl < (EX|)i/2p(Ar5)i/2 . 


The moment in the first factor is bounded by ((|5'|)!)^"’[^1 by Lemma 5.3 and the probability 


is bounded by C 27 |5| exp(—C 28 (^) in view of the exponential localization property ([lol). Thus, 


E|X - X 5 I < C29 4 44 ((l*5|)!)"’'«' exp ( - C 31 6) < C 29 4 k ((|5|)!)“'[«1 exp ( - C 31 6) (26) 


with a similar estimate also for E|y — T^l and E|iy — Ws\, since |5|, |r|, IS" U T| <k. 

Next, we denote by N^ the event that for all r G 5ur, Xr is an extreme point of the generalized 
growth process If only one of the points Xr does not satisfy this property, the difference 

between the corresponding expectations is zero, since f,^^'){xr, •) is zero. Replacing the event 
Ns above by yields in view of the exponential decay property that 

E|X - X^l < C32C33 /c((|S’|)!)"’[^' exp ( - C34 max{/ii,... ,/ifc}) , (27) 
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again with similar estimates also for E|y — and E|iy — Ws\. Combining (25) with (26) and 
(27) finally allows us to conclude from Lemma 5.3 that 

|mA(x5u7.) - mx{xs)mx{:x'rp)\ 

< C 35 4 exp ( - C 37 max {5, hi,, hk}) (((|5 U r|)!)"'[«l + 2((|5|)!(|T|)!)“'[«1) 

< C35C36h exp ( - C 37 max{(5,/ii,.. .,hk}) + 2(A:!)"'[^1) 

< C38 C 36 k exp ( - C 37 max {<5, hi,..., hfc}) . 

This completes the proof. □ 


Remark 5.6. Lemma 5.5 is a modification of Lemma 5.2 in [8] or Lemma 3.3 in [20], which 
exhibits a characteristic feature of random polytopes that is not present in the aforementioned 
papers. In particular, Lemma ^ shows that, in the rescaled picture, only points close to the 
(tangent) hyperplane contribute to 4, while points with a large height coordinate can 

asymptotically be neglected. 

We define the diagonal A := {(x,...,x) G : x G B'^} and for x G (B'^)^ with x = 

(xi, . ..,Xk) and .^(xi) = (xi,hi),..., £^x{xk) = ivk,hk) G TZx we put 

(^(x) := (5(xi,... ,Xfc) := mm{d{vs,VT) : {S,T} ^ [h]]} , 


where d{vs,VT) ■= min{||i;s — xt|| : s G 5, t G T}. We now observe that (B'^)^\A can be written 
as a disjoint union of sets ads', T}) C (B'^)^ with non-trivial partitions {S, T} ^ [h]] in such 
a way that 5(x) = d{vs,VT) for all x G (t({S,T}), see | 8 |. As a consequence, can be 

decomposed as follows: 


{f®\c\)= [ dc\f^^+ T [ dci/®d 
•Aa 5,T^[A:] 


(28) 


We consider both terms in (28) separately and start with the diagonal term. To state the 
result, let us define 


de] := 


2 : ^ G {Cvi, ■ ■ ■,^Vd,^VF} 

• ^ = 4 j G {0,..., d - 1} . 

Lemma 5.7. For and f £ one has that 


.k f®k 


dcU' 


<C3s4(tl)*«'ll/lLi™ 


for all A > C 40 . 

Proof. By definition © of the cumulant measures we have that 

f dc^/®^= 1)! [ d(M4l®---®M4l)/®^ 


(- 1 )(P [ dAxmA(xLj---mA(xLp)/®''(x). 

r r 7.11 ^ 


Since we are integrating over the diagonal A, x is of the form (x,..., x) for some x G B*^ and 
we can only have p = 1 in the above sum. We thus have that 


.k f®k 


dd/' 


< 


A / dx 


E 


Ad«ld")(5),(x),4u{5),(x 
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We notice that is different from zero if and only if ^x{x) is an extreme point of Thus, 
using the Cauchy-Schwarz inequality, Lemma 5.3 and the exponential decay property (13) we 
find that, for ^ E {^ 14 ,.. .,Cva,CvF}, 


E(A'^[«lC(")(53v(x),r?f U{53v(x)}))' 

= U{5a(x)}^ 1(<^a(x) E ext(T(^)))^ 

< C41 C42 ( 2 /c)! exp ( - 043/1) 

< C41 C44 (A;!)^ exp ( - 043/1) 


for sufficiently large A, since ( 2 /c)! < 4^ Here, h is the height coordinate of x under the 

transformation Similarly, using Lemma 5.3 with ^ for some j E {0, ... ,d — 1} we 

find that 


E(A^Kl^W(^A(x),7?f U{^a(x)}))' 


< C 41 C 44 (/c!)^-^ exp ( - C 43 / 1 ) 


and thus 


E 



k 


< C41 C44 (/c!)'’[^' exp ( - C43/1) 


for all ^ E E. Integrating this expression over by introducing spherical coordinates and 
taking into account the definition ([^ of yields that 



2 

/* A ^”l"i 

/ ^ 22 

X / d/i exp ( — C 47 / 1 ) A~3+t (1 _ 3+T/j) 

Jo 


<C45 4(^!)’'t«’ll/ll»A^-#T 


1 -- 


poo 

(dti) / dh exp ( - 047 /^) • 
40 


Using now fact that 1 — fgd-i kigd-ii^u) = dKd and that dh exp(— 047 /^) = 047 , 

we conclude that 



<C48 4(fc!)"f^’ 



This completes the proof. 


□ 


In a next step we derive a first upper bound of the off-diagonal term in (28). For this, we need 
the following auxiliary result. 


Lemma 5.8. Let k >1 be an integer and suppose that k = ki + ■ ■ - d-ki with at most k integers 
ki,... ,k£ > 1. Then /ci • • • /c^ < 4 • 3^. 


Proof. Let k = ki + ... + ki and put K := ki - ■ - kg. We want to maximize K over all choices 
of a. and ki,... ,k£. For this purpose we can assume that ki < 5 for all i E {1, ...,£}. Namely, 
if there is a factor /cj > 5, we can replace it by the two factors ki — 2 and 2, which becase of 
ki < 2{ki — 2) increases the product. We can also assume that ki > 2, since a factor 1 cannot 
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contribute to the product. Moreover, to maximize K we have that ki < 3, since a factor 4 can 
always be split into 2 • 2 without changing the product. Thus, we have that each ki satisfies 
ki G {2,3}. Finally, we note that 3 + 3 yields a bigger product than 2 + 2 + 2. This shows 
that the maximal product K is realized in the following way. We take ki = ... = ki = 3 if k is 
divisible by 3, we take ki = 2 and k 2 = ■■■ = kg = 3 if k leaves remainder 2 if A; is divided by 
3, and we take ki = k 2 = 2 and k^ = ... = kg = 3 in the remaining case. Since i < k we thus 
have that 

K < max {3^'/^, 2 • 3^''“^)/^, 4 • 3^*^“^)/^} < 4 • 3*^, 

which yields the result. □ 

Lemma 5.9. Let ^ G H and f G Then, for X > C 49 , 


E 

S,T<lk 


h f®k 


la({S,T}) 


dcU' 


< 


C59 4A;(fe!)-[«l+M|/||^A^ / UiflMu) 




dhi 


dhr, 




dv exp ( - C 52 max{h( 0 , v), hi,..., hp}) . 


Proof. We combine (22) with the definition of the singular differential to see that 

c{s',r,Kg, 


del = 


la{{S,T}) 


E 


Krn) 


S',T',Kl,...,Krr,^lkl 


la({S,T}) 


dAx/(x) 


X (mA(x5/ur') -'mx{xs')mxixT')) mx{xK^) ■ ■ ■ mxixK„,), 


where we also used that for each set L G T ', S' U T\ Kg,..., Km}, mx{xi) is the density 

shows that 


of the moment measure m!^L Now, Lemma 


5.5 


\mx{^S'vjT’) - mx{xs')mx{xTi)\ 

< C53 C54 /c (IS"' U exp ( — C55 max{d(u 5 /, u-r/), maxjhr. : r G 5' U T'}}) , 


where, as usual, ^x{xi) = (ui, hi),..., = {vk,hk). Furthermore, conditioning on the 

event that for each j G Ki, £Lx{xj) G ext(4'*^^^), i G {1,. .., s}, we conclude similarly as in the 
proof of Lemma |5.5| that 

\mx{xKi)\ < C56 4'^‘' \Ki\ (|Ki|!)"'Kl exp ( - cssmaxjhj : j G Ki}) . 

Next, since S' C S and T' C T, we necessarily have that d{vs',VT') > d{vs,VT). Moreover, 


maxjhp : r G S' U T'} + maxjhj : j G Kg} + ... + maxjhj : j G Km} > maxjhi,..., h^} 


and thus 


|(mA(x5/uT') - rnx{xs')mx{xT')) mx{xK,^) ■ ■■mx{xK,„)\ 

< C59 4 k\Kg\---\Km\ (| 5 ' U r'|!)-K] (|i^i|!)“'[«l • • • 

X exp ( - C61 maxld}^^, vt), hi,..., h^}) . 

Now, we use Lemma 5.8 to see that liiTil • • • \Km\ <4-3^ and we also use that 


{\S' U T'|!)"'K1 (|iFi|!)’^[«l • • • (|i^^|!)"'Kl < 


This leads to 


\{mx{xs'uT') - mx{xs')mx{xT')) mx{xK^) ■ ■ ■ mx{xKj)\ 

< C 62 Cg 3 k (A:!)"'K 1 exp ( - 054 max{d{vs, ut), hi,..., h^}) . 
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Together with (23) we have that 


< C65C66 ^ / dAX exp ( - C 67 max{(i(x),/ii,... ,/ifc}) . 


/ d4/®" 

la{{S,T}) 

What is left is to bound the integral over appearing in the last expression. To evaluate it, 

we can and will assume without loss of generality that the point xi is mapped onto (0, hi) G TZ\ 
under (this is possible after a suitable rotation of ??a)- Using this together with the definition 
of the singular differential, we conclude that 

/ dAX exp ( - C67max{5(x), hi,..., hk]) 

= ^ / d(xi,... ,Xp) exp ( - C 67 max{fi( 0 ,U 2 ,... ,Up),/ii,... ,/ip}) . 

We now introduce spherical coordinates for xi and use the definition of the scaling transform¬ 
ation iov X 2 ,.. ■, Xp. For the differential elements dxi,..., dxp this means that 


and that 


dxi = (1 — A d+i dhi'Hia}i{du) 


dxi = {X U d+idhidvi, i e {2,... ,p} . 


Together with the observation that p — — l)(p — 1) = we see that 


A?* 




d(xi,... ,Xp) exp ( - C67max{d(0,U2,.. .,Vp),hi,..., hp}) 


2 

rA3+T 


2 

Ad+1 


= AP 


dh 


■PI dV2... 


dvr, 


p^u-r± p 

n^^'^Mdu)J^ dhi...J^ 
exp ( — C 67 max{d(0, V2,..., Vp), hi,..., hp}) (1 — 






<A^ / (du) r dhi... r dhp[ 

Jo Jo J{Rd-i)p-i 

exp ( — C 67 max{d(0, v),hi,..., hp}) . 

This yields the result. 


dv 


□ 


Fix from now on and until Lemma 5.13 a partition {Li,..., Lp} of [[/c]]. Our next goal is to 
bound the integral 

/ dv exp ( — c max{d(0, v),/ii,...,/lp}) 

7(Rti-l)p-l 


that has shown up in Lemma |5.9[ where c G (0, oo) is a constant only depending on d and on 
We put a := max{/ii,..., hp} and write 


/ dv exp ( — c max{d(0, v), hi,..., hp}) 


1. 


dv exp(—ca)-|- / dv exp(—cd(0, v)) =: Ti-|-r 2 . (29) 

{(5(0,v)<a} J {5{0,v)>a} 


Lemma 5.10. For Ti defined at ( |29[ ) we have that 

Ti < exp(-ca) pP-^ 


24 






Proof. Suppose that 5(0, v) < a. Then there is obviously no partition {5, T} of {0, V 2 , ■ ■ ■, Vp} 
such that the corresponding separation d{ws^^T) is bigger than a. This implies that there 
exists a tree T on {1,... ,p} such that adjacent vertices Vi,Vj in T satisfy ||uj — Vj\\ < a. We 
indicate this property by writing (0, v) k (a, T) and thus have 

f dv = j dv 

J{5{0,v)<a} 7-gTrees([pl) •^{{0,v)^(a,r)} 

= E e : ( 0 , v) ^ (a,r)}), 

T eTrees([p]) 


where the sums run over all trees T on the set [[pj. By the geometry of these trees mentioned 
above, we have that 

l/(rf_i)(p_i)({v G : ( 0 , v) K (a,r)}) < . 

Moreover, by Caley’s theorem there are exactly trees on [[pj. This yields 

f dv < pP-2 {a'^-^Kd-iy-^. 


J {<S(0,v)<a} 

Multiplication with exp(—co) completes the proof. 


Lemma 5.11. ForT 2 defined at (29) we have that 

T2<f E -- 

i=0 


exp(-ca) 


Proof. We rewrite T 2 as 


T 2 = c I dv / dt exp(—ct) = c / dt 

J {S{0,v)>a} ■/5(0,v) Ja 

poo p 


{a<S{0,v)<t} 


dv exp(—ct) 


< c / dt 


la ./{5(0,v)<t} 


dv exp(—ct). 


Arguing in the same manner as in the proof of Lemma 5.10 we see that 

POO 

T 2 < exp(-ct). 

J a 


Applying Lemma 5.2 to the last integral yields that 

(d-l)(p-l)+l 


T 2 <cf 2 ^ 


((d- l)(p- l))(i_i) 


exp(-co)a(‘^-i)(^’-i)-(*-i) 


i=l 
(d-l)(p-l) 




i=0 

(d-l)(p-l) 


= <-\ E ^ exp(-ca) , 


□ 


i=0 


This completes the proof. 


□ 
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Remark 5.12. The proof of Lemma 5.11 shows why in Lemma [5.5| the exponential estimates 
(10) and (13) are used instead of ([^ and (12), respectively. Using the latter estimates would 
lead to 


T 2 <c'pP / dtt ^*+1 exp(—ct). 

J a 

However, we do not know about a closed form expression for the last integral that could be 
used in the further steps of our proof. 


(d-i)(p-i) 


Combining Lemma 5.10 and Lemma 5.11 we conclude that 
/ dvext( — c max{J(0, v),/ii,...,/ip}) 


(d-l)(p-l) 


< K^d-\ ( exp(-ca) ^ 


((d- l)(p- l))(i) 


exp(-ca) a^d-i){p-i)-i 


i=0 


(d-i)(p-i) 




((d- l)(p- l))(i) 


exp(-co)a('^-^)(^’-^)-* 


(30) 


i=0 


for the innermost integral appearing in Lemma 5.9 We now carry out the integration with 
respect to the height coordinates hi,... ,hp. 

Lemma 5.13. We have that 


roo roo 

/ d/ll ... dhp 

/o Jo 


POO r 

/ dhp / dv exp ( — c max{d(0, v),/ii,...,/ip}) 


<C68(^qP^^^ ^HdpY-- 


Proof. From (30) we conclude that 


POO P 

d/ll... / dhp / dv exp ( — c max{<5(0, v),/ii,...,/ip}) 

Jo 


(rf_i)(p_i) 

il=0 


((d- l)(p- l))(i^) 


d/ll... / dhp exp{—ca) a^^ , 


(31) 


Jo 

where, recall, o = max{/ii,..., hp}. Define ai := max{/i 2 ,..., hp} and note that 

POO 

/ d/ll exp(-ca)a('^-i)(P-^)-*i 

Jo 

PCLl POO 

= / d/ll exp(—coi) + / d/ii exp(—c/ii) 

Jo J ai 

The first integral is just exp(—coi) and the second one can be evaluated by 

means of Lemma 5.2 This yields 

POO 

/ d/ll exp(-ca)a('^-^)(P-^)-*i 


< exp(—coi) a)' 

(d-l)(p-l)-ii + l 

+ E 


(d-l)(p-l)-ii + l 

((d- l)(p- 1) -Zi)(i2_l) 


*2 = 1 


C*2 


exp(—cai) a)' 


(d-l)(p-l)-*l-(*2-l) 


{{d l)(p 1) *l)(*2-l) f N (d-l)(p-l)-(il+i2)+l 

> -^-iexp(—coijaj 


* 2=0 


c*2 
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In a next step we integrate the individual summands appearing in the last line with respect to 
/i 2 . Putting 02 := max{/i 2 , • • ■ j hp] we conclude, similarly as above, that 


d/i 2 exp(—coi)a['^ (*i+* 2 )+i 

r(i 2 /*oo 

' d/i 2 exp(— 002 ) (*i+* 2 )+i / d/i 2 exp(—c/ 12 ) 


/o 


(d-l)(p-l)-(ii+i2)+l^^^ 


'02 


(d-l)(p-l)-(n+i 2)+2 

E 

*3=0 


((d - l)(p - 1) - (il + Z2) + l)(i3_l) ,^^(rf_l)(p_l)_(j^+j2+j3)+2 


C*3 


exp(— 002)02 


This procedure can now be repeated p — 3 further times and in the very last step the resulting 
integral 

rOQ 

J := I dhp eM-chp) /j(^'^-i)(P-i)-(h+-+ip)+(p-i) 


can be evaluated explicitly: 

{{d - l)(p - 1) - {ii + ...+ ip) + {p- 1 ))! 


J = 


g(d-l)(p-l)-(*l+...+*p) + (p-l) 

{{d - l)(p - 1 ) - (ii + . ■ ■ + + (p - 1 ))! 

g(d-l)(p-!)-(*!+...+*p)+p 


f 


dhp exp(—cdp) 


This leads in view of (31) to 


/ d/ll... / dhp / dv exp ( — c max{(5(0, v),/ii,...,/ip}) 

Jo Jo J(K.‘i-i)p-i 

< 2f--^ 1 ‘"'x:"’ ‘"-‘’'g'-"*' m - i)(p -1) - 


p2l 

n =0 

(d-l)(p-l)-(il+...+*p_i)+(p-l) 

X...X 


22=0 


C ^2 


((d - l)(p - 1 ) - (ii + ... + zp i) + (p - 


C^'P 


X 


((d - l)(p - 1 ) - (ii + ... + ip) + (p - 1 ))! 


g(d-l)(p-l)-(*l+...+*p)+p 
(d-l)(p-l) (d-l)(p-l)-*i+l 

<C70C?ipP“^ ^ ((d-l)(p-l))(i3) ^ ((d-l)(p-1)-ii)(i3_i) 

* 1=0 * 2=0 
(d-l)(p-l)-(*lH-h*p-i)+(p-l) 

X---X ^ ((c^-l)(p-l)-(n + --- +Vi) + (p-2))(ip-i) 


X ((d - l)(p - 1) - (ii H - h ip) + (p - 1))! 


with C 70 = 2 and \< XjcP =: Now, we expand and notice that each 

of the resulting terms is a product of p + 1 falling factorials. From the structure of these 
p + 1 factors it follows that each product that shows up this way is bounded from above by 
((d — l)(p — 1 ) + (p — 1 ))! = (d(p — 1 ))! (this corresponds precisely to the last factorial with 
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ii = • • • = ip = 0). Thus, 


roo /•oo 

/ d/ll 
10 Jo 


poo p 

... dhp / dv exp ( —c max{5(0, v),/ii,/ip}) 

Jo 


(d-l)(p-l) (d-l)(p-l)-ii+l (d-l)(p-l)-(iiH-|-*p-i) + (p-l) 

< CnC^j^pP-^ {d{p-l))l ^ ^ 

ii=0 12=0 ip=0 

(d-l)(p-l) (d-l)(p-l)+l (d-l)(p-l)+(p-l) 

< C7ic?2T^“^(d(p-1))! Y1 Z] ■■■ Y1 ^ 

n=0 12=0 ip=0 

< C 71 (d(p - 1 ))! [{d - l)(p - 1 ) + 1 ] [(d - l)(p - 1 ) + 2 ] • • • [((/ - l){p -l)+p] 

< C 71 (d(p - 1 ))! {dpf 

< C71 (dp)! 

and we have completed the proof. 


□ 


Now, we use Lemma 5.13 to derive our final upper bound for the off-diagonal term in (28) 
Lemma 5.14. For ^ G H and f G we have that 


^ / dc^ 


/or all A > C 76 . 


Proof. We combine Lemma 5.9 with Lemma 5.13 to conclude that 


^ / dc^ 

<C7V 4 ((;!)”[«+■ II/ILIA^ E / Ws7-.(dtt)<!7s4„4’-"(<ip)i- 

The number of terms in the sum is bounded by kl and the integral over equals c/k^. Thus, 
using that p < k, 

E [ dci/®" <csicl,\\f\t{k\r^^^+Hp^^P-^Hdpy.X^^ 

-S’,T^W 

< C81 4 11/4 A:i+2(fc-i) ^dk)\ A^ 

<C8i4ll/4(fc!)“''«]+2A:24dfc)!A^. 

This completes the argument. □ 

We are now prepared to show our crucial cumulant bound. 


Proof of Proposition \5A\ From Lemma 5.7 and Lemma 5.14 we conclude that 


K/®‘.c5>l < 

/ dc^/®'^ 

+ 


Ja 



E / 

< C84 4 11/4 {dk)\X^^ 
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for all sufficiently large A. Now, the elementary inequality valid for £ G {3,4,...}, 

yields that < (k!)^e^^. Furthermore, we have from Stirling’s formula that 

(dk)! < e (dkf^+l = e \/^ d‘^^ {k’^f < e {k'Y 

{k'Y = {d^^ {k'Y . 

Altogether this implies that 

K/®^ C^)| < C86 4 ll/ll^ (fe!)''+”-W«].-K]+2}+2 

<C86c|7||/||^(fe!)'’'+-Kl+4A^ 


for all A > C 88 and completes the proof. 


□ 


Remark 5.15. Our proof shows that, in principle, our results in Section apply to any 
functional ^ acting on pairs {x, rjx) with x £ r]x that satisfy the exponential localization property 
the exponential decay property ([T^, which have moments of all orders as in Lemma |5.3| 


and for which the variance lower bound condition (15) is satisfied. We decided to restrict to 
the key geometric functionals ^ G H as introduced in Section 2.2 because for these examples 
the above assumptions can be verified and since they cover the most interesting and most 
fundamental quantities associated with the random polytopes 11 ;^. 


5.3 Proof of the theorems 

We are now prepared to establish our main results presented in Section For this, we need 
the following lemma, which is included to make the paper self-contained. By slight abuse of 
notation, we denote by c^{X) the fcth cumulant of a (real-valued) random variable X. It is 
well defined if E|X|^ < oo and is given by 

cHX) := (-i)'=^loglEe“(_^, 

where i stands for the imaginary unit. 

Lemma 5.16. Let (Xa)a>o be a family of random variables with KXx = 0 and varX^ = 1 for 
all A > 0, and suppose that, for all A > Aq, 

Y{Xx)\ < 

for some Aq > 0 , 7 G [ 0 ,00), Aa G ( 0 ,00) and all A: G {3,4,...}. 

(i) There exists 64 G ( 0 ,oo) only depending on 7 such that 

IP(|A:a| >y) < 2 exp(^-^min|^|^,(AA 2 /)^}) 
for all y > 0 and A > 64. 


(a) There are constants 65 , 66,67 G (0,00) only depending on 7 such that for Ax > 65 and 


0<y<beAY^^^'^\ 


log 

log 


P(^A > y) 


IP(^A < -y) 


< bj {1 + y^) and 

<67(l + y3)A-'/('+2^), 


H-y) 

where ‘h( •) is the distribution function of a standard Gaussian random variable. 
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(in) If{a\)xyQ is such that 


lim a\ = oo 

A^oo 


and 


lim ax A> ^ 


A—^oo 


then (a;^^XA)A>o satisfies a moderate deviation principle on M with speed and rate 
2 

function I{y) = 

Proof. Part (i) is a reformulation of Lemma 2.4 in [38] in a form taken from Lemma 3.9 in [20] 
with H = there. The statement in (ii) corresponds to Lemma 2.3 in [38] in a form that 
we took from Corollary 3.2 in [20]. Finally, the MDP for the family (Aa)a>o is Theorem 1.1 
in [H]. □ 


We now combine the previous lemma with the cumulant bound established in Proposition 5.1 
to give a proof of our main results for Poisson polytopes. 


Proof of Theorem \3.1\ Theorem \3.S\ and Theorem 3.fi We let ^ G H be a key geometric func¬ 
tional and / G C(]B‘^) with {f^,TL^f}i) 0. Recalling from (15) that in this case cr^[f] > 

C 89 if , we see in view of Proposition 5.1 that, for A; G { 3 , 4 ,...}, 

< C2 4 ll/ll» am (t!)''+«[a+‘‘ (cso ASffu) 

Km) 


C 3 


< (fc!)'^+'^[«l+^c2AK 


= fc93 A 2 K 1 )') 


C90 A2(d+1) 

)■ 


(32) 


where C93 := C9i(c3||/||oo max{l, C92}) ^ with C91 := cgo{p and C92 := C2clcg^ 
a constant depending only on d, and /. Now, put 


IS 


7 := d -I- -I- 3 


and Aa := C93 


(33) 


and apply Lemma 5.16 to the random variables Aa := (o'aI/]) ^ The results then 


follow and the proof is complete. 


□ 


Proof of Theorem 3.5 Theorem 3.5 follows by the same argument as Theorem 1.5 in [2U] fol¬ 
lows from Theorem 1.4 ibidem with the class replaced by C(S'^“^). For this reason, 

details are omitted. □ 


A Appendix 

Recall that for a point x G \ {0}, L{x) is the line through x and 0. Moreover, G{L{x), j), 
j G {1,..., d — 1}, is the space of j-dimensional linear subspaces of containing L{x), which 
is supplied with the Haar probability measure Further recall the definition of 9j{-) from 

Lemma A.l. Let A C B^ be a convex body. Then, for j G{l,...,d — 1}, one has that 


- Vj{K) 



Kd-j 


dx0j{x) . 
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Proof. The mean projection formula from integral geometry m Theorem 6.2.2] asserts that 

^d\ Kd f 


Vj(E<^)-V,{K) = 


Jj KjKd-j JG{d,j) 
d\ Kd 


-V,{K\L)) 


[ I'jidL) [ dx - l{x (f K\L)) , 

\jJ JGid.i) Jmr 


\JJ l^j^d-j JG(d,j) 

where = B'^|L is the unit ball in L. To the inner integral over B^ we apply the Blaschke- 
Petkanschin formula |39] Theorem 7.2.1], which gives 


d\ Hd 


JJ l^jf^d-j JG(d,j) 
jKjfd\ Kd 


Vj{dL) / dx (l — l(x ^ iir|L)) 


L 


Uj{dL) 


2 \jj KjKd-j JGidJ) JG(L,1) 


Vi{dM) / dx (l — l(x ^ K\L)) 


li-i 


Applying |39[ Theorem 7.1.2] and Fubini’s theorem, the last expression is transformed into 

JKj {d\ Kd f 


2 \jJ KjKd-j JG(rf,l) 
jKjfd\ Kd 


i'i{dM) 




u^{dL) / dx (l — l(x ^ K\L)) ||a;|P ^ 


/ z^i(dM) / dx iyf^{dL) (l — l(x fz K\L)) ||x|P ^ 

2 \jJ KjKd-j JG{d,l) JMm dG{M,j) 


jKj(d\ Kd 


2 \jJ KjKd-j JG(d,l) 


vi{dM) / dx 


(1 - l(x ^ iF|L)) 


Jm JG{L{x),j) 


li-i 


where we have also used that M = L(x). To this expression we apply the Blaschke-Petkanschin 
formula [391 Theorem 7.2.1] now backwards to see that 


jKj {d\ Kd 


vi{dM) / dx 


Jm ■JG{L{x),j) 
L{x) 

L 

lG{L{x),j) 


z.f")(dL) (l-l(x^ iF|L)) 
|j-i 


li-i 


2 \jJ l^j^d—j JG{d,l) 

= ^,0^- 7 /" L . 

_ (t-!) I 


X 


\d-i 


dx 


u^^'^HdL) (1 - l(x i K\L)) ||x|r('^-^') 


□ 


Kd-j Ju<i\K JG{L{x),j) 

Taking into account the dehnition of 6 j{x) completes the proof. 

Acknowledgements 

We would like to thank Matthias Reitzner (University of Osnabriick) for helpful discussions 
and for useful hints and comments to an earlier version of this paper. 


References 

[1] Affentranger, F.: The expected volume of a random polytope in a ball. J. Microscopy 151, 277-287 
(1988). 

[2] Barany, L: Intrinsic volumes and /-vectors of random polytopes. Math. Annalen 285, 671-699 
(1989). 

[3] Barany, L: Random polytopes in smooth convex bodies. Mathematika 39, 81-92 (1992). 

[4] Barany, L: Random polytopes, convex bodies, and approximation. In Weil, W. (Ed.) Stochastic 
Geometry, Lecture Notes in Mathematics 1892, Springer (2007). 


31 













[5] Barany, 1. and Reitzner, M.: On the variance of random polytopes. Adv. Math. 225 , 1986-2001 

( 2010 ). 

[6] Barany, 1. and Reitzner, M.: Poisson Polytopes. Ann. Probab. 38 , 1507-1531 (2010). 

[7] Baryshnikov, Y., Eichelsbacher, P., Schreiber, T. and Yukich, J.E.: Moderate deviations for some 
point measures in geometric probability. Ann. Inst. H. Poincare Probab. Statist. 44 , 422-446 
(2008). 

[8] Baryshnikov, Y. and Yukich, J.E.: Gaussian limits for random measures in geometric probability. 
Ann. Appl. Probab. 15 , 2013-2053 (2005). 

[9] Borgwardt, K.H.: The Simplex Method: A Probabilistie Analysis. Springer (1987). 

[10] Boroczky, K., Hoffmann, L.M. and Hug, D.: Expectation of intrinsic volumes of random polytopes. 
Period. Math. Hung. 57 , 143-164 (2008). 

[11] Buchta, C. and Muller, J.: Random polytopes in a ball. J. Appl. Probab. 21, 753-762 (1984). 

[12] Cabo, A.J. and Groeneboom, P.: Limit theorems for functionals of convex hulls. Probab. Theory 
Related Fields 100 , 31-55 (1994). 

[13] Calka, P.: Asymptotic Methods for Random Tessellations. In: Spodarev, E. (Ed.), Stochastic Geo¬ 
metry, Spatial Statistics and Random Fields. Asymptotic Methods, Lecture Notes in Mathematics 
2068 , Springer (2013). 

[14] Calka, P. and Schreiber, T.: Limit theorems for the typical Poisson-Voronoi cell and the Crofton 
cell with a large inradius. Ann. Probab. 33, 1625-1642 (2005). 

[15] Calka, P. and Schreiber, T.: Large deviation probabilities for the number of vertices of random 
polytopes in the ball. Adv. in Appl. Probab. 38, 47-58 (2006). 

[16] Calka, P., Schreiber T. and Yukich, J.E.: Brownian limits, local limits and variance asymptotics 
for convex hulls in the ball. Ann. Probab. 41 , 50-108 (2013). 

[17] Calka, P. and Yukich, J.E.: Variance asymptotics for random polytopes in smooth convex bodies. 
Probab. Theory Related Fields 158 , 435-463 (2014). 

[18] Dembo, A. and Zeitouni, O.: Large Deviations - Techniques and Applications. Second Edition, 
Springer (2010) 

[19] Boring, H. and Eichelsbacher P.: Moderate deviations via cumulants. J. Theor. Probab. 26 , 360- 
385 (2013). 

[20] Eichelsbacher, P., Raic, M. and Schreiber, T.: Moderate deviations for stabilizing functionals in 
geometric probability. Ann. Inst. H. Poincare Probab. Statist. 51, 89-128 (2015). 

[21] Groeneboom, P.: Limit theorems for convex hulls. Probab. Theory Related Fields 79 , 327-368 
(1988). 

[22] Gruber, P.M.: Convex and Discrete Geometry. Springer (2007). 

[23] Horrmann, J. and Hug, D.: On the volume of the zero cell of a class of isotropic Poisson hyperplane 
tessellations. Adv. in Appl. Probab. 46 , 1-21 (2014). 

[24] Horrmann, J., Hug, D., Reitzner, M. and Thale, C.: Poisson polyhedra in high dimensions. Adv. 
Math. 281 , 1-39 (2015). 

[25] Hsing, T.: On the asymptotic distribution of the area outside a random convex hull in a disc. Ann. 
Appl. Probab. 4 , 478-493 (1994). 

[26] Hueter, L: Limit theorems for the convex hull of random points in higher dimensions. Trans. Amer. 
Math. Soc. 351 , 4337-4363 (1999). 


32 



[27] Hug, D.: Random Polytopes. In: Spodarev, E. (Ed.), Stochastic Geometry, Spatial Statistics and 
Random Fields. Asymptotic Methods, Lecture Notes in Mathematics 2068 , Springer (2013). 

[28] Hug, D. and Schneider, R.: Asymptotic shapes of large cells in random tessellations. Geom. Funct. 
Anal. 17 , 156-191 (2007). 

[29] Kiifer, K.-H.: On the approximation of a ball by random polytopes. Adv. in Appl. Probab. 26 , 
876-892 (1994). 

[30] Muller, J.S.: Approximation of a ball by random polytopes. J. Approximation Theory 63, 198-209 
(1990). 

[31] Pardon, J.: Central limit theorems for random polygons in an arbitrary convex set. Ann. Probab. 
39 , 881-903 (2011). 

[32] Reitzner, M.: Random polytopes and the Efron-Stein jackknife inequality. Ann. Probab. 31 , 2136- 
2166 (2003). 

[33] Reitzner, M.: Stochastical approximation of smooth convex bodies. Mathematika 51 , 11-29 (2004). 

[34] Reitzner, M.: The combinatorial structure of random polytopes. Adv. Math. 191 , 178-208 (2005). 

[35] Reitzner, M.: Central limit theorems for random polytopes. Probab. Theory Related Fields 133 , 
483-507 (2005). 

[36] Reitzner, M.: Random Polytopes. In: Kendall, W.S.; Molchanov, I. (Eds.), New Perspectives in 
Stochastic Geometry, Oxford University Press (2010). 

[37] Renyi, A. and Sulanke, R.: Uber die konvexe Hiille von n zufallig gewahlten Punkten. Z. Wahrsch. 
Verw. Geb. 2 , 75-84 (1963). 

[38] Saulis, L. and Statuleviciius, V.A.: Limit Theorems for Large Deviations. Kluwer Academic Pnb- 
lishers (1991). 

[39] Schneider, R. and Weil, W.: Stochastic and Integral Geometry. Springer (2008). 

[40] Schreiber, T.: Variance asymptotics and central limit theorems for volumes of unions of random 
closed sets. Adv. in Appl. Probab. 34 , 520-539 (2002). 

[41] Schreiber, T.: Asymptotic geometry of high-density smooth-grained Boolean models in bounded 
domains. Adv. in Appl. Probab. 35, 913-936 (2003). 

[42] Schreiber, T. and Yukich, J.E.: Variance asymptotics and central limit theorems for generalized 
growth processes with applications to convex hulls and maximal points. Ann. Probab. 36 , 363-396 
(2008). 

[43] Schiitt, C.: Random polytopes and affine surface area. Math. Nachr. 170 , 227-249 (1994). 

[44] Vu, V.H.: Sharp concentration of random polytopes. Geom. Funct. Anal. 15 , 1284-1318 (2005). 

[45] Vu, V.H.: Central limit theorems for random polytopes in a smooth convex set. Adv. Math. 207 , 
221-243 (2006). 


33 



